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^ \ It was shown by Kuperberg that the partition function of the square-ice model related 

to half-turn symmetric alternating-sign matrices of even order is the product of two sim- 
Q-i. ilar factors. We propose a square-ice model whose states are in bijection with half-turn 

symmetric alternating-sign matrices of odd order. The partition function of the model is 
expressed via the above mentioned factors. The contributions to the partition function of 
the states corresponding to the alternating-sign matrices having 1 or — 1 as the central entry 
are found and the related enumerations are obtained. 
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An alternating-sign matrix is a matrix with entries 1, 0, and —1 such that the 1 and —1 entries 
alternate in each column and each row and such that the first and last nonzero entries in each 
row and column are 1. Starting from the famous conjectures by Mills, Robbins and Rumsey 
[1, 2] a lot of enumeration and equinumeration results on alternating- sign matrices and their 
various subclasses were obtained. Most of the results were proved using bijections between 
matrices and states of different variants of the statistical square-ice model. For the first time 
such a method to solve enumeration problems was used by Kuperberg [3], see also the rich in 
results paper [4]. 

The present paper is devoted to the study of enumerations of the half-turn symmetric 
alternating- sign matrices of odd order on the base of the corresponding square-ice model. 

In Section 2 we recall the definition of the square-ice model with the domain wall boundary 
conditions. The states of this model are in bijection with the alternating sign-matrices. The 
necessary properties of the partition function of the model are established. 

In Section 3 we discuss first the square-ice model related to the half-turn symmetric alter- 
nating-sign matrices of even order proposed by Kuperberg [4]. Then a square-ice model whose 
states are in bijection with the half-turn symmetric alternating-sign matrices of odd order is 
introduced. We prove that the partition sum of this model is expressed via the partition function 
of the square-ice model with domain wall boundary condition and the partition function of 
the square-ice model related to half-turn symmetric alternating-sign matrices of even order 
(Theorem 1). It appears that one can separate the contributions to the partition function of 
the states corresponding to the alternating-sign matrices having 1 and —1 as the central entry 
(Theorem 2). 

In Section 4 we consider an important special case of the overall parameter of the model 
which allow to prove, in particular, the enumeration conjectures by Robbibs [5] on half-turn 
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symmetric alternating-sign matrices of odd order. It is interesting that in this case there is a 
factorised determinant representation of the partition function (Theorem 3). 

In section 5 we relate the enumerations of half-turn symmetric alternating-sign matrices of 
odd order with the enumerations of general alternating-sign matrices and half-turn symmetric 
alternating- sign matrices of even order. In particular, we find the explicit separate refined enu- 
merations of the half-turn symmetric alternating- sign matrices of odd order having 1 and —1 in 
the center of matrix. 



2 Square-ice model with domain wall boundary 
2.1 Definition of the model 

The method used by Kuperberg to prove the alternating- sign matrix conjecture is based on the 
bijection between the states of the square-ice model with the domain wall boundary conditions 
and alternating- sign matrices. To define the state space of the square ice model we consider a 
subset of vertices and edges of a square grid, such that each internal vertex is tetravalent and 
each boundary vertex is univalent. A state of a corresponding square ice model is determined 
by orienting the edges in such a way that two edges enter and leave every tetravalent vertex. 
The domain wall boundary conditions [6] fix the orientation of the edges belonging to univalent 
vertices in accordance with the pattern given in Figure 1 . The labels Xi and yi are the spectral 
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Figure 1: Square ice with a domain-wall boundary 



parameters which will be used to define the partition function of the model. 

If we replace each tetravalent vertex of a state of the square ice with a domain wall boundary 
condition by a number according to Figure 2 we will obtain an alternating-sign matrix. It is 



Figure 2: The correspondence between the square ice vertices and the entries of alternating-sign 

matrices 



not difficult to check that in this way we come to the bijection between the states and the 
alternating- sign matrices [7, 8]. 

The partition function of the square ice with a domain wall boundary is the sum of the 
weights of all possible states of the model. The weight of a state is the product of the weights 
of all tetravalent vertices. To define them, we associate spectral parameters x { with the vertical 
lines of the grid and spectral parameters yi with the horizontal ones (see Figure 1). A vertex at 
the intersection of the line with the spectral parameters Xi and yj is supplied with the spectral 
parameter Xiijj, where we use the notation x = x^ 1 introduced by Kuperberg. After that we 
define the weights of the vertices as it is given in Figure 3, where a is a parameter common 
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Figure 3: The weights of the vertices 

for all vertices and we use the convenient abbreviations a(x) = x — x also introduced by 
Kuperberg. 

A graph, similar to one given in Figure 1 , with labeled vertices denotes the corresponding 
partition function. Here the summation over all possible orientations of internal edges is im- 
plied. If we have unoriented boundary edges, then the graph represents the set of the quantities 
corresponding to their possible orientations. It is convenient to make the formalism invariant 
with respect to rotations. To this end we allow a vertex label to be positioned in any quadrant 
related to the vertex. The value of the corresponding spectral parameter is equal to Xiijj if the 
label is placed into the quadrant swept by the line with the spectral parameter xi when it is 
rotated anticlockwise to the line with the spectral parameter yj. This rule implies that we can 
move a label x from one quadrant to an adjacent one, changing it to x. 

As an example we give the graph corresponding to the well-known Yang-Baxter equation, 
see Figure 4. This equation is satisfied if xyz = a. Note that we use the parametrization of the 




Figure 4: The Yang-Baxter equation 
weights convenient for consideration of combinatorial problems proposed by Kuperberg. 

2.2 Two lemmas on permutations 

A simplest example of an alternating- sign matrix is a permutation matrix, which is defined as 
a matrix which can be created by rearranging the rows and columns of an identity matrix. For 
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any n x n permutation matrix E one can write 



(E)ij — Sis(j), 

where s is an appropriate unique element of the symmetric group S n . It is clear that if we go 
along the column of £ with the number j we meet the 1 entry at the row with the number s(j), 
and if we go along the row of E with the number i we meet the 1 entry at the column with the 
number s _1 (i), see Figure 5. 




Figure 5: Positions of 1 entries in rows and columns of a permutation matrix 

Recall that a pair of integers such that 1 < i < j < n is said to be an inversion of a 
permutation s e S n if s(i) > s(j). The number of inversions of s is denoted as inv(s). It is 
clear that the minimal number of inversions of an element of S n is zero, and the maximal one 
is n(n — l)/2. Introduce the generating function 

n(n-l)/2 

where I(n; k) is the number of the elements of S n with k inversions. The following result is 
well known. 



Lemma 1 For any positive integer n one has 

<P(n; z) = (1 + z)(l + z + z 2 ) ■ ■ ■ (1 + z + • • • + z^ 1 ). (1) 

Proof. The very form of the statement of the lemma suggests to prove it by induction. Repre- 
sent an element s of S n as the word s(l)s(2) . . . s(n). The words representing the elements of 
S n +i can be created by inserting the letter 'n + V into the words representing the elements of 
S n . As the result we have n + 1 possibilities. First, let the letter 'n + 1' is at the last position 
of the resulting word. The length of the obtained element of S n+ i is equal to the length of 
the initial element of S n . This possibility gives a contribution to $(n + 1; z) coinciding with 
<P(n; z). Let now the letter 'n + Y is at the next to last position. The length of the obtained 
permutation is one more than the length of the initial one. This gives a contribution <P(n; z)z. 
Exhausting all the possibilities we obtain the equality 

<P(n + l;z) = <P(n; z)(\ + z H h z n ). 

Taking into account that <P(l; z) = 1, we come to the statement of the lemma. □ 
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Lemma 2 For a state of square ice corresponding to the permutation matrix associated with 
a permutation s e S n , the numbers of the vertices of third type and of forth type are equal to 
inv(s) and the numbers of the vertices of fifth type and of sixth type are equal to n(n — l)/2 — 
inv(s). 

Proof. Consider a state of square ice corresponding to a permutation matrix E associated with 
a permutation s e S n . Note that if we walk along a row or a column of the picture representing 
the state under consideration, then passing a vertex of the first or the second type we change 
the orientation of the edge. Taking into account that the vertices of the first or the second type 
are situated where one finds entry 1 in the corresponding permutation matrix one can make the 
following conclusions. A entry in the permutation matrix corresponds to a vertex of third 
type, if a 1 entry is below it and a 1 entry is from the right of it; a entry in the permutation 
matrix corresponds to a vertex of forth type, if a 1 entry is above it and a 1 entry is from the 
left of it, see Figure 6. Similarly, a entry in the permutation matrix corresponds to a vertex of 




Figure 6: The disposition of the vertices of third and forth types 

fifth type, if a 1 entry is below it and a 1 entry is from the left of it; a entry in the permutation 
matrix corresponds to a vertex of sixth type, if a 1 entry is above it and a 1 entry is from the 
right of it, see Figure 7. 

( \ \ ( \ \ 
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Figure 7: The disposition of the vertices of fifth and sixth types 

Let now be an inversion of s. Consider the item at the intersection of the row with the 
number s(i) and the column with the number j of the matrix E. Since is an inversion, 
we have the situation depicted in Figure 8. It is clear that the state of square ice have at the 
considered position a vertex of forth type. It is not difficult to get convinced that we have a 
bijection between the inversions of s and the vertices of the forth type of the state. Hence, the 
number of the vertices of forth type is equal to inv(s). Analysing Figure 6, one sees that we 
have equal numbers of the vertices of the third type and of the forth type. 

Further, Figure 6 shows that we have equal numbers of the vertices of the fifth type and of 
the sixth type. Taking into account that the total number of the vertices of the first type and of 
the second type is n, we see that the last statement of the lemma is true. □ 
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s 1 (s(i)) = i j 
( 




Figure 8: The correspondence beetwen the inversions and the vertices of the forth type 

2.3 Leading terms of the partition function 

Denote the partition function of the square-ice model with a domain wall boundary condition 
by Z(n; x, y). Here n is the size of the square ice, x and y are vectors constructed from the 
spectral parameters, 

X (^1) • • • j ^n); y ■ ■ ■ i •^n)- 

It is clear that the partition function Z(n; x, y) is a Laurent polynomial in the variables Xi and 
Hi. Define the modified partition function 



Z(n;x,y) 



Z(n;x,y). 



The next lemma describes some properties of the modified partition function which will be 
needed below. 

Lemma 3 The modified partition function Z(n; x, y) has the following properties. 

(a) The function Z(n; x, y) is symmetric separately in the variables x±, . . . , x n and in the 
variables yi, . . . , y n . 

(b) The function Z(n; x, y ) is a homogeneous polynomial in the variables Xi and of total 
degree 2n{n — 1). For each fixed i = 1, . . . ,n it is a polynomial in x\ of degree n—1 
and a polynomial in y\ of degree n — 1. 

(c) Ify n = ax n , then 

n-l 

Z(n; x, y) = a(a 2 ) J~J [(ayf - ax 2 n )(ay 2 n - ax 2 )] Z(n - 1; x \ x n , y \ y n ), (2) 
i=i 

where x \ x n = (x 1 , x n _i) and y \ y n = (y u . . . , y n -i). 

Proof. Statement (a) of the lemma follows from the symmetricity of the partition function 
Z(n; x, y). Statement (b) is actually evident. The recursive relation (2) follows from the corre- 
sponding recursive relation for the partition function Z(n; x, y) which states that if y n = ax n , 
then 

n—1 

Z(n; x, y) = a(a 2 ) JJ [a(ax n yi)a(axi y n )\ Z(n - 1; x \ x n , y \ y n ). (3) 

i=l 

The proof of the mentioned properties of the partition function Z(n; x, y) can be found, for 
example, in paper [4] . □ 
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In calculating the modified partition function Z(n; x, y) it is convenient to multiply the 
weight of a vertex at the intersection of the horizontal line with the spectral parameter x; and 
the vertical line with the spectral parameter yj corresponding to a entry of the alternating-sign 
matrix by x^yj. Here the factor x^y^ is extracted from the factor entering the definition of the 
modified partition function. Hence, we assume that a entry corresponding to a vertex of third 
or forth type gives the contribution axj—ay^ to the corresponding term of the modified partition 
function, and a entry corresponding to a vertex of fifth or sixth type gives the contribution 



ay- 



ax: 



Singling out from Z(n; x, y) the term of maximal degree in the variables x { , we write 



Z(n;x,y) 



n 

.i=i 



2(n-l) 



C(n) + ... 



Lemma 4 The coefficient C (n) is given by the formula 

C(n) =f[a{a*). 



(4) 



i=l 



Proof. One can easily get convinced that to find the term of maximal degree in the variables x, 
one should take only the states of the square ice which have only one 1 entry in each column 
of the corresponding alternating- sign matrices. Only in this case all the parameters yi from the 
factor entering the definition of the modified partition function can be absorbed into weights 
of vertices. The alternating- sign matrices which have only one 1 entry in each column are the 
permutation matrices. Therefore, from Lemma 2 it follows that the contribution to the term of 
maximal degree in the variables x { of the state corresponding to a permutation s is 



n 



,i=i 



x 



2(n-l) 



a n (a 2 )a 



n 

,i=i 



Hence, one obtains 



C(n) = a n (a 2 )a 



n (n 2 \n- n ( n - 1 ) 



5> 

seS„ 



2(n-l) 



4inv(s) 



Taking into account equality (1), after some elementary transformations we come to rela- 
tion (4). □ 

Let us go further and consider the terms of Z(n; x, y) which have the maximal total degree 
in all the variables Xj except the variable x n , and do not contain all the variables y, L except the 
variable y n . Singling out these term, we write 



Z(n;x,y) 



n-l 

n 

.i=i 



X 



2(n-l) 



S(n;x n ,y n ) + .... 



Lemma 5 The polynomial S(n; x n , y n ) has the form 



S(n; x n , y n ) 



n— 1 



n-(« 2i ) 



1=1 



(5) 



7 



Proof. Since we are looking for the term which do not contain all the variable yi except the 
variable y n , we can consider only the states which have only one 1 entry in each of the first 
ra — l columns. By the definition of alternating- sign matrix one has only one 1 entry in the last 
column too. The first n — 1 rows of such a matrix give the required degree in the variables Xj. 
The weight of a vertex in the last row is either ay 2 - — ax 2 n or ax 2 n — ay 2 . One has only one entry 
1 in this row. If this entry is in the last column, we have the degree 2{n — 1) in the variable 
x n and zero degree in the variable x n . If the entry 1 is not in the last column we obtain either 
a contribution proportional x% n ~ r> or a contribution proportional to Xn^ n ~ 2 ^y 2 depending on 
which term we take from the weight of the last vertex in the row equal to ax n — dy n . Thus, we 
conclude that the polynomial S(n; x n , y n ) is of the form 

S(n;x n ,y n ) = C(n)x 2 n ^ + D(n)x 2 J n ^y 2 n . 

From recursive relation (2) one obtains 

C{n) + a 2 D(n) = a(a 2 ) a - 2 ^C(n - 1). 

Taking into account equality (4), one comes to the relation 

n— 1 

D(n) = - ]Ja(a 2i ) 
_i=i 



2(n-l) 



which implies equality (5). 



□ 



3 Square-ice models related to half-turn symmetric alterna- 
ting-sign matrices 

3.1 Half-turn symmetric alternating-sign matrices 

We say that an alternating- sign matrix A is half-turn symmetric if 

(A) n -i-i jn -i-j = (A)ij. 

The n x n permutation matrix E associated with a permutation s e S n is half-turn symmetric 
if and only if 

s(n — 1 — i) = n — 1 — s(i), i — 1, . . . n. 

We denote the set of all permutations associated with n x n half-turn symmetric permutation 
matrices by S^ T and introduce the generating function 

ra(n-l)/2 

<P RT (n;z)= J2 z[nv(s) = E W™;^, 
ses«T fc=o 

where Jht(^; k) is the number of the elements of S^ T with k inversions. 

Lemma 6 The equalities 



<2> HT (2m + 1; 
$HT(2m; z ) = 



n(i+^ +i ) 

i=i 

n 

H(i+^- 1 ) 



i=i 



<P(m; z 2 ), 
<P(m; z 2 ) 



(6) 



(7) 



are valid. 
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Proof. Equality (6) is valid for m — 0, suppose that it is valid for some m = k > 0. Let s be an 
arbitrary element of Sf^ +1 . Identify it with the permutation s' of the alphabet {2, 3, . . . , 2k + 2} 
defined as 

s'(i) = s(i - 1) + 1 

and represent s as the word s'(2)s'(3) . . . s'(2k + 2). If we insert the letters '1' and l 2k + 3' 
into this word in the corresponding symmetric way we obtain a word representing an element of 
^2fe+3- I* i s c l ear that in such a way we obtain all elements of S^? +3 and each element is obtained 
only once. If we insert the letter '1' before the word and the letter '2k + 3' after it, we obtain 
an element of S%j^ 3 which have the same number of inversions as the initial element of S^ +1 . 
This gives the contribution equal to $ht(2/c + 1; z) to the generating function $ht(2A: + 3; z). 
If we insert the letter '1' into the second position and the letter l 2k + 3' into the next to last 
position we obtain an element of S^? +3 which have the number inversions greater by two as the 
initial element of Sf^ +1 . This gives a contribution equal to $ht(2/c + 1; z)z 2 . Continuing this 
procedure we exhaust all elements of Sf^ +3 . Note that when we pass through the middle of the 
word the number of inversions increases by three. Thus, we have 

<P RT (2k + 3;z) = <P RT (2k + l;z)(l + z 2 + . . . z 2k + z 2k+3 + . . . + z 4k+3 ) 

= <Pm(2k + 1; z){\ + z 2k+3 )(l + z 2 + . . . + z 2k ). 

This equality implies that relation (6) is valid for m = k + 1. Hence, it is valid for any m > 0. 
Equality (7) can be proved in the same way. □ 



3.2 Square-ice model for matrices of even order 

A method for constructing square-ice models corresponding to alternating- sign matrices with 
some symmetry was proposed by Kuperberg [4]. In this method one actually considers a subset 
of the vertices of the state corresponding to the full alternating- sign matrix which uniquely de- 
termines it, and specifies the spectral parameters in an appropriate convenient way. Kuperberg 
considered a square-ice model corresponding to half-turn symmetric alternating-sign matrices 
of even order. The structure of the state pattern and the specification of the spectral parameters 
for this model can be understood from an example given in Figure 9. 1 One has the following 



X\ — > 
x 2 - 

Xi — *- 

yi 2/2 




Figure 9: Square ice with a half-turn symmetric boundary of even size 

evident analogue of Lemma 2. 

'Actually Kuperberg introduced two variants of the model differing by specification of the spectral parameters. 
For our purposes it suffices to consider only one variant. 
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Lemma 7 For a state of square ice with half-turn symmetric boundary of even size correspond- 
ing to the permutation matrix associated with a permutation s e Sf^, the total number of the 
vertices of third type and of forth type is equal to inv(s) and the total number of the vertices of 
fifth type and of sixth type is equal to m(2m — 1) — inv(s). 

We will denote the partition function of square ice with half-turn symmetric boundary by 
Z H T(2m, x, y). 1 This function is a Laurent polynomial in the variables Xi and y^ Introduce the 
modified partition function 



Z HT (2m; x, y) 



n 

,i=i 



2m— 1 2m— 1 



Z KT (2m;x,y). 



Lemma 8 The modified partition function Z-^n:{2m] x, y) has the following properties. 

(a) The function Zmi2m\ x, y) is symmetric separately in the variables x±, . . . , x m and in 
the variables y±, . . . , y m . 

(b) The function Z^(2m; x, y) is a homogeneous polynomial in the variables Xj and yi of 
total degree 2m(2m — 1). For each fixed i — 1, ... ,m it is a polynomial in xf of degree 
2m — 1 and a polynomial in yf of degree 2m — 1. 



(c) Ify m = ax m , then 

Z RT (2m;x,y) 

m— 1 

II [(°^ 2 ~ axlfiay^ - axlf] Z HT (2m - 2; x \ x m , y \ y r , 



a 2 (a 2 )x m y m 



i=i 



Proof. The stated properties of the modified partition function Z aT (2m; x, y) follow from the 
corresponding properties of the partition function Z H T(2m; x, y), see [4]. □ 

Singling out from Z^(2m] x, y) the term of maximal degree in the variables xu we write 



Z HT (2m;x,y) 



n 

.i=i 



2(2m-l) 



C HT (2m) + .... 



Lemma 9 The coefficient CnT(^ m ) is given by the formula 



2m 



C ]1T (2m) = l[a(a i ). 



(8) 



i=i 



Proof. It is clear that only the states corresponding to permutation matrices contribute to the 
term of maximal degree in the variables Xj. Using the same reasonings as in the proof of 
Lemma 4 and taking into account Lemma 7, we see that the contribution of a state correspond- 
ing to a permutation s is 



n 

,i=i 



2(2m-l) 



CT m (aV nv(s) (-a) m(2m_1)_inv(s) 



n 

i=i 



X 



2(2m-l) 



( j m (a 2 )(-a)- m{2m - 1) ^-^ 2 V nv ( s ) 



a 



2 Kuperberg [4] considered only half-turn symmetric alternating-sign matrices of even order and denoted the 
partition function Zht(2to, x, y) as Zht(™, x, y). 
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Thus, we have 



C HT (2m) = (-l) m a m (a 2 )a- m{2m -^ ^ (-a 2 ) inv(s) . 



Using relation (7), we come to equality (8). 



□ 



Singling out the terms of Z H T(2m; x, y) which have the maximal total degree in all the 
variables Xi except the variable x m , and do not contain all the variables yi except the variable 
y m , we write 



Z HT (2m; x, y) 



m— 1 

n 

. i=i 



2(2m-l) 



S HT (2m;x m ,y m ) + .... 



To find the polynomial 5 < HT(2m, x m , y m ) we use the fact proved by Kuperberg [4] that the 
partition function Z H T(2m, x, y) is the product of two Laurent polynomials, 



Hence, one can write 



Z nT (2m; x, y) = Z(m; x, y)Z^(2m; x, y). 



Z UT (2m; x, y) = Z(m; x, y)Z^(2m; x, y). 



(9) 



Lemma 10 The function Z^(2m; x, y) is a homogeneous polynomial in the variables Xi and 
yi of total degree 2m 2 . For each fixed i = I, ... ,m it is a polynomial in x 2 of degree m and a 
polynomial in yf of degree m.Ify m — ax m , then 



Z^(2m; x, y) = a(a 2 ) x m y Ti 



m—l 



X 



11 [( ay i ~ ax2 m)( a y™ - ax l)] ^ht( 2 (^ - 1); x \ x m , y\y n 



1=1 



Proof. One can prove the lemma using relation (9) and Lemmas 8 and 3. 
Lemma 11 The polynomial Swr{2m] x m , y m ) has the form 

<S , ht(2?ti; x m , y m ) = S(m,x m ,y m )S^(2m,x m ,y m ), 
where S(m, x m , y m ) is given by relation (5) and 



(10) 
□ 

(11) 



^Wv{^ m 'i %m-, ym) 



m—l 

n 

i=i 



a [a 



2i-l\ 



(*(a 2 ™-i)x 2 ™ + o{a 2m -*)xT^y 2 m ) ■ (12) 



Proof. Consider a state of square ice with half-turn symmetric boundary which gives a nontriv- 
ial contribution to the polynomial S , H T(2m; x m ,y m ). It is clear that for such a state each line 
with the spectral parameter yj, j = 1, . . . , m — 1 may have only one vertex of first or second 
type, and the same is true for each line with the spectral parameter Xi, % — 1, . . . , m — 1. For the 
line with the spectral parameter x m we have two possibilities. Either it has only one vertex of 
first or second type, or it has two vertices of first type and one of second type. In the latter case 
the line with the spectral parameter y m also has two vertices of first type and one vertex of sec- 
ond type. Analysing all the possibilities one concludes that the polynomial S , H T(2m; x m , y m ) 
has the form 



SM2m;x m ,y m ) = Cut (2m) x 2 ^ 2 ^ + D nT (2m) 



x 



2(2m-2) 2 



y m + E wv (2m)x 



2(2m-3) 4 
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It follows from equality (9) that the polynomial Swr(2m, x m , y m ) can be represented in form 
(11) for some polynomial S^(2m; x m , y m ). Hence, having in mind (5), one can see that 

S©(2m; x m , y m ) = Cgl(2m)x 2 ™ + D^r^x 2 ^ y 2 m . 
Using the evident equality 

C HT (2m) = C(m)CgJ.(2m), 

one obtains the relation 

rn 

C7g(2m) = IJ^(a ai " 1 )- (13) 

i=i 

Recursive relation (10) gives 

Cg,(2m) + a 2 D^{2m) = a(a 2 ) a - 2m+3 C^(2(m - 1)). 
Taking into account equality (8), one comes to the relation 



D {2 l{2m) = 



m—l 

2i-l* 



n 



i 



a(a 2m - s ) 



which implies equality (12). □ 

3.3 Square-ice model for matrices of odd order 

Proceed now to the case of half-turn symmetric alternating-sign matrices of odd order. It is 
useful to have in mind that the central matrix element of such a matrix is either 1 or —1. The 
structure of the state pattern and the specification of the spectral parameters in this case can be 
understood from an example given in Figure 10. The cross means the change of the spectral 
parameter associated with the line. Here the direction of the arrow should be preserved. The 
following lemma is evident. 




Figure 10: Square ice with a half-turn symmetric boundary of odd size 
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Lemma 12 For a state of square ice with half-turn symmetric boundary of odd size corre- 
sponding to the permutation matrix associated with a permutation s e S'lm+i' tne total number 
of the vertices of third type and of forth type is equal to inv(s) and the total number of the 
vertices of fifth type and of sixth type is equal to m(2m + 1) — inv(s). 

The partition function Z H ' T (2m + 1; x, y) is a Laurent polynomial in the variables x { and 
Hi. It is convenient to introduce the modified partition function 



Z HT (2m + l;x,y) 



i=i 



x™ +1 y2 +1 Z KT (2m + l;x,y) 



which is a polynomial in the spectral parameters. 



Lemma 13 The partition function Zu T (2m + 1; x, y) is symmetric separately in the variables 
and in the variables y 1 ,...,y m . Ify 1 = ax lt then 

Z UT (2m + 1; x, y) = a 2 (a 2 )(j(ax 1 y m+1 )(j(ax m+1 y 1 ) 

m 

x j [ [o- 2 (axit/j)(T 2 (axi|/i)] Zn T (2m - 1; x \ x u y \ yi). (14) 

i=2 

Proof. To prove the symmetricity of the partition sum Z HT (2m+l; x, y) in the variables x 1 and 
x 2 one multiplies it by a(az). The resulting expression may be considered as corresponding 
to the graph at the left-hand side of the equality given in Figure 11. If z = ax\X 2 , then using 




X2 



Xi 




yi V2 yz 



yi V2 2/3 



Figure 11: The proof of the symmetricity of Zht(3; x, y) in x\ and x 2 

the Yang-Baxter equation, see Figure 4, one can move the crossing to the position given in the 
graph at the left-hand side of this equality. This proves the symmetricity in xi and x 2 . The 
other variables are treated in the same way. 

To prove recursive relation (14) we note that if y 1 = ax\, then only the states with a vertex 
of first type in the top-left corner give nonzero contribution to the partition function. Here the 
tetravalent vertices at the boundary of the graph become fixed, see Figure 12. They give all but 
last factors in the right-hand side of (14), and the remaining vertices give the last factor. □ 

Lemma 14 The modified partition function Zm(2m + 1; x, y) has the following properties. 
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Figure 12: The proof of recursive relation (14) 



(a) The function Zm(2m + 1; x, y) is symmetric separately in the variables x±, . . . , x m and 
in the variables yi, . . . , y m . 

(b) The function ZnT(2m + l;x,y) is a homogeneous polynomial in the variables Xi and 
yi of total degree 2m(2m + 1). For each fixed i = 1, . . . ,m it is a polynomial in x 2 of 
degree 2m and a polynomial in y 2 of degree 2m; it is a polynomial of degree 2m in x m+ i 
and a polynomial of degree 2m in y m +i- 

(c) Ify m = ax m , then 

Z UT (2m + 1; x, y) = a 2 (a 2 )(ay 2 m+l - ax 2 m )(ay 2 m - ax 2 m+1 )x m y m 

m—l 

II \.( ay i ~ nx m) 2 ( a y™ ~ ax 2 ) 2 ] Z HT (2m - 1; x \ x m , y \ y m ). (15) 



X 

1=1 

Proof. The first two statements of the lemma are evident. Recursive relation (15) follows from 
the symmetricity of Z H T(2m + 1; x, y) and recursive relation (14). □ 

Singling out from Zn T (2m + 1; x, y) the term of maximal degree in the variables x { , we 
write 



Z HT (2m + l;x,y) 



m 

n 

,i=i 



4m 



^ +1 C HT (2m+l) + .... 



Lemma 15 The coefficient Cwri^m + 1) is given by the formula 



2m+l 



C HT (2m+l)= J] a{a l ). 



(16) 



i=2 



Proof. One can prove the lemma in the same way as Lemma 9 using Lemma 12 and equal- 
ity (6). □ 

Singling out the terms of Z H T(2m + 1; x, y) which have the maximal total degree in all 
spectral parameters except x m+1 and y m+ i, we write 



Z HT (2m + l;x,y) 



n 

.1=1 



xf m 



S HT (2m + 1; x m+1 , y rn+ i) + . 
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The properties of the modified partition functions Z(n; x, y) and Zu T (2m, x, y) described by 
Lemmas 3 and 8, respectively, determine them uniquely by Lagrange interpolation. It is not 
the case for the modified partition function Zin(2m + 1, x, y). Actually, what is missed here 
is the polynomial SuT(2m + 1, x m+1: y m +i)- To prove this fact we need the following lemma. 

Lemma 16 The partition function Zu T (2m + l;x,y) is invariant under the replacement Xi — > 
x i> Hi ~> Hi- For the modified partition function on has 



Z KT (2m + l;x,y) 



U x i 4m y^"" 
.i=i 



x'fl y'Ti ZnT(2m + 1; x, y), (17) 



where x = (x u . . . ,x m +i) and y = . . . ,y m +i)- 

Proof. Consider a state of square ice with a half-turn symmetric boundary. Reflect the cor- 
responding graph through a horizontal line, and then rotate the half-line with the spectral pa- 
rameter y m+ i by 180°. It is clear that the weight of the new state is obtained from the weight 
of the old one by the substitution x; L — > X{, yi — * This fact implies the invariance of 
ZuT(2m + 1; x, y) under this substitution. Equality (17) follows immediately from the invari- 
ance of Zn T (2m + 1; x, y). □ 

Lemma 17 If two functions Z]n{2m + 1; x, y) and Z^ T (2m + 1; x, y) have the properties 
described in Lemma 14, and the corresponding polynomials Sm{2m + 1; x m+ i, y m +i) an d 
S' HT (2m + 1; x m+ i, y m +i) coincide, then Zn T (2m + 1; x, y) — Z^ T (2m + 1; x, y). 

Proof Using statements (a) and (b) of Lemma 14, one can see that the difference of ZuT(2m + 
1; x, y) and Z^ T (2m+l; x, y) is zero whent/j = axi. Since Z H T(2m + l; x, y) and Z{ IT (2m+ 
1; as, y) are polynomial in y 2 , this difference is also zero when yj = —ax,i. Using (17), one 
can put recursive relation (15) into the form valid for y 1 = ax\. This form of the recursive 
relation (15) and statement (a) of Lemma 14 implies that the difference of Zn T (2m + 1; x, y) 
and Z(j T (2m + 1; x, y) is zero when yj = axi and yj = axi. Using these facts one easily 
obtains the equality 

m 

Z HT (2m + 1; x, y) - Z^ T (2m + 1; x, y) = JJ [(y 2 - a 2 ^)(y 2 - a 2 x,)] 

x (S , HT (2m + 1; x m+1 , y m+1 ) - S^ T (2m + 1; x m+ i, y m+ i)), 
which makes the statement of the lemma evident. □ 



3.4 Additional recursive relation 

To find the polynomial Sm(2m + 1; x m+1: y m+1 ) we use an additional recursive relation satis- 
fied by the partition function Z WT (2m + 1; x, y). 

Lemma 18 Ify m+ \ = ax m+ i, then 

m 

Z UT (2m + l;x,y) = Y[ [a(axiy m+1 )a(ax m+1 yi)] Z RT (2m; x \ x m+1 , y \ y m+1 ). (18) 
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Figure 13: The central 'triangle' under a magnifying glass 

Proof. Consider the spectral parameters of the vertices belonging to the central 'triangle' of 
the graph describing a state of square ice with a half-turn symmetric boundary, see example in 
Figure 13. It is clear that if y m +i = a>x m +i then we can use the Yang-Baxter equation, given 
in Figure 4, and move the line with spectral parameters rc m+1 and y m+ i to the boundary. An 
example of the process is given in Figure 14. Note that in the middle of the process the weights 
of moved vertices are not defined by the standard rule. Actually the roles of the parameters 
x m+ i and y m +i interchange. In the final state the standard rule can be used if we interchange 
the spectral parameters x m+ i and y m +i, as it is performed in Figure 14. The last graph in 
Figure 14 proves the statement of the lemma. □ 

The next lemma is a direct consequence of the previous one. 
Lemma 19 Ify m +i = Q^m+i. then 

m 

Z RT (2m + 1; x, y) = [{ay 2 m+1 - ax 2 )(ay 2 - ax 2 m+1 )] Z UT (2m; x \ x m+1 , y \ y m+1 ). 

(19) 

Now we are able to find the polynomial S , H T(2m + 1, x m+1: y m+ \). 
Lemma 20 The polynomial Swri^m + 1, x m+ i, y m +i) has the form 

Swri^m + 1; x m+1 , y m +i) = 

Proof Consider a state of square ice with a half-turn symmetric boundary which gives a non- 
trivial contribution to the polynomial Swri^m + 1; x m , y m ). It is clear that for such a state each 
line with the spectral parameter yj, j = 1, . . . , m may have only one vertex of first or second 
type, and the same is true for each line with the spectral parameter x i7 i — 1, . . . , m. For the line 
with the spectral parameters x m+ i and y m+ \ we have two possibilities. Either it has no vertices 
of first or second type, or it has two vertices of first type. Actually in the former case one has 



2m 



2m+l\ 2m 
1 ) x m+l 



a(a 2m )xr 4 r 1 1 |/ m+ i) • (20) 



_i=2 
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Figure 14: The proof of recursive relation (18) 



a hidden vertex of first type at the turning-point and in the latter case it has a hidden vertex of 
second type there. One can get convinced that the polynomial Swr(2m + 1; x m+ i, y m +i) has 
the form 

S RT (2m + 1; x m+1 ,y m+1 ) = C HT (2m + l)x 2 ™ +1 + D HT (2m + l)x%X?y m+1 . 
It follows from the recursive relation (19) that 

C HT (2m + 1) + aD HT (2m + 1) = a- 2m C HT (2m). 
Using (16) one obtains the equality 



D RT (2m + l) = - 
which immediately leads to (19). 



2m 

n 

i=2 



a(a 



2m\ 



□ 
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3.5 Main theorem 



Theorem 1 The partition function for the square-ice model with half-turn symmetric boundary 
conditions can be represented as 

Z HT (2m + l;x,y) = "•'".-i.'WJ 



a(a)(ax m+1 + y m+1 



X 



Z(m + 1; x, y)Z^l(2m; x \ x m+1 , y \ y m+ i) 

+ Z(m; x \ x m+ i, y \ y m+1 )Z^(2m + 2; a, y)] . (21) 

Proof. Consider first the modified partition function Zm(2m + 1; a;, y). The comparision of 
recursive relations (15) and (19) with recursive relations (2) and (10) suggests to use for it the 
following ansatz 

Z HT (2m+ l;cc,y) 

= A(x rn+1 ,y m+1 )Z(m +l;x, y)Z^(2m; x \ x m+1 , y \ y m+1 ) 
+ B(x m+l ,y m+ i)Z(m; x \ x m+ i, y \ y m+1 )Z^(2m + 2; a;, y). 

This ansatz satisfies recursive relation (15) provided that the functional form of the coefficients 
A(x m+ i, y m +i) and B(x m+1 , y m+ \) is the same for all m. Comparing the terms of the maximal 
total degree in all spectral parameters except x m+1 and y m +i in both sides of the above equality, 
and using relations (20), (5), (13), (4) and (12), one comes to the condition 

! [a(a 2m+1 )x 2 m+1 - a(a 2m )x m+1 y m+ i] 



a(a) 

= A(x m+1 ,y m+1 ) [a(a 2m+2 )x 2 m+1 - a(a 2m )y 2 m+1 ] 

+ B(x m+1 ,y m+1 ) x 2 n+1 [a(a 2rn+l )x 2 m+l - a^-^y 2 ^] 

One can get convinced that this condition is satisfied for each m if and only if 

A(x m ,y m ) = ax m+1 y m+1 ^ 

a(a)(ax m+1 + y m+ i){ay m+1 + x m+1 ) ' 

B(^X m ^ Urn ) = • 

cr(a)(ax m+1 + y m+1 )(ay m+1 + x m+1 ) 

Taking into account Lemma 17, we conclude that we obtain a right expression for the mod- 
ified partition function Z i i T (2m + 1; x, y). Moving to functions without tildes we see that 
relation (21) is true. □ 

3.6 Two types of half-turn symmetric alternating-sign matrices 

As we remarked above a half-turn symmetric alternating-sign matrix of odd order has either 1 
or —1 as its central entry. It appears that one can separate contribution of these two types of the 
matrices into the partition function. To this end note first that the weight of the vertices corre- 
sponding to 1 or —1 entries of an alternating-sign matrix is an even function of the parameter 
a, while the weights of the vertices corresponding to entries are odd functions of a. Let the 
number of —1 entries in an n x n alternating- sign matrix is equal to k, then the number of 1 
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entires in this matrix is equal to n + k. Hence, the number of its entries is n(n — 1) — 2k. 
This number is always even and we have 

Z(m;x,y)\ a ^_ a = Z(m;x,y). 

A similar consideration for the case of half-turn symmetric alternating-sign matrices of even 
order leads to the conclusion that 

Z HT (2m;x,y)\ a ^- a = (-l) m 2 HT (m; x, y). (22) 

This equality, in particular, gives 

Zgi(2m;x,y)\ a ^ a = (-l) m Z^(2m,x,y). (23) 

Consider now a half-turn symmetric alternating- sign matrix of odd order (2m + 1) x (2m + 
1). Let the central entry of the matrix is 1. In this case the number of —1 entries is even, say 21. 
Then the number of entries is (2m + l) 2 - (2m + 1) - 4/ = 2m(2m + 1) - 41. Only a half of 
these vertices corresponds to vertices of the corresponding graph, describing the state of square- 
ice with a half-turn symmetric boundary. Therefore, the weight of the state under consideration 
acquires the factor (— l) m under the replacement a — > —a. In a similar way we can see that 
the weight of the state corresponding to a half-turn symmetric alternating-sign matrix of odd 
order whose central entry is —1 acquires the factor (— l) m+1 under this replacement. Thus, 
representing Z H T(2m + 1; x, y) in the form 

Z UT {2m + 1; x, y) = z£>(2m + 1; x, y) + Z^{2m + 1; x, y), 

where 

4+ } (2m + 1; x, y)\ a ^_ a = (-l) m Z^(2m + 1; x, y), 

4 T } (2m + 1; x, y)\ a ^- a = (-l) m+1 Z$(2m + 1; x, y), 
we separate the contribution of two types of the matrices. It is clear that 

4+ ) (2m + l;x,y) = ^ [Z RT (2m + 1; x, y) + (-l) m Z nT (2m + 1; x, y)\ a ^- a \ , 

Z^(2m + l;x,y) = - [Z HT (2m + 1; x, y) - (-l) m Z HT (2m + 1; x, y)\ a ^- a \ . 

Using relation (21) and taking into account equalities (22) and (23), one obtains the following 
theorem. 

Theorem 2 The contributions to the partition function ZHT(2m + 1; x, y) of the states cor- 
responding to the alternating-sign matrices having 1 or —1 as the central entry are 

4 + T } (2m + l;x,y) = — — _ 1 _ 

a(a)a{ax m+1 y m+1 )a(ax m+1 y m+1 ) 

x 



(a + a)Z(m + l;x, y)Z ( § r (2m\ x \ x m+1 , y \ y m+1 ) 
- (x m +iym+i + x m+ iy m+1 )Z(m; x \ x m+1 , y \ y m+1 )z£l(2m + 2; x, y) 
Zfc ) (2m + l;a!,i/) = ' 



(24) 



a(a)a(ax m+ iy m+ i)a(ax m+ iy m+1 ) 



x 



(2) 

-{Xm + iy m+ i + x m+1 y m+1 )Z(m +l;x, y)Z^(2m; x \ x m+1 , y \ y m+1 ) 

+ (a + a)Z(m; x \ x m+1 , y \ y m+1 )Z^(2m + 1; x, y)J (25) 

respectively. 



19 



4 Special determinant representations 

It appears that in the case a = e 17r//3 partition functions of many square-ice models possess 
additional symmetry properties and new representations. It is interesting to consider from this 
point of view the square-ice model with half-turn symmetric boundary condition. Assume 
that a = e 17r//3 and discuss first additional properties of the partition functions Z(n; x, y) and 
Z^(2m, x, y) arising in this case. 

Consider the partition function Z(n; x, y) as a function of the 2n-dimensional vector u = 
(tii, . . . , u 2n ), where u 2 i-i = x { and u 2i = From recursive relation (3) one obtains that if 
u 2n = au 2n -i, then 



2n-2 



Z(n; u) = a (a) J [ a(au fl u 2n ^ 1 )Z(n - 1; u,\w 2 „_i\m 2 „). 



(26) 



It can be shown that for any // = 1, . . . , 2n the partition function Z(n; u) satisfies also the 
relation 



Z(n; (tti, . . . , 11^, . . . , u 2n 



+ Z(n; (tti, . . . , a 2 w M , . . . , u 2n )) JJ cr^a 2 ^) 



+ Z(n; a 2 w M , . . . , u 2n )) JJ a{u v a 2 u,j) = 0. 



(27) 



These relations allow one to obtain the following determinant representation for the partition 
function Z(n, u): 



a 11 (a) 



det P(n, u), 



where 



3n-2 „,3n-2 



P(n; ti) 



3n-4 „,3n-4 



1 

3n-8 
1 



U 



3n-2 
3 

3n-4 



3n-8 



U 



3n- 



-3n+2 „-3n+2 „,-3n+2 

Lin 



3n-2 
2n 

3n-4 



U 



In 

3n-8 



I/, 



2n 



-3n+2 
2n 



(28) 



\ u l "2 "3 

see [9, 10]. It follows from the above representation that the partition function Z(n; u) is 
symmetric in the coordinates of the vector u. 

(2) 

For the function Z^(2m; x,y) considered as a function of the 2m-dimensional vector 
u = (u 1 , . . . , u 2m ), at a = e 17r//3 one obtains actually the same relations 



2m-2 



Z^l(2m; u) = a(a) J [ a{au ll u 2m _ l )Z ( § r (2m - 2; w\w 2m _i\w 2m ) ( 29 ) 
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and 



Z^l(2m; (tti, . . . , . . . , u 2m )) JJ <t(u„u m ) 



+ Z^l(2m; {ui,..., a 2 w M , . . . , u 2m )) (?{u v a 2 u^ 



+ Z^(2m; (m, a 2 u^ u 2m )) \\ a(u v a 2 Ufj) = 0, (30) 



as for the partiton function Z(n, u). They give the determinant representation [11] 

Z^{2m-u) = (_i)"(m-i)/2 ^ _ det Q(m,u), 



(3D 



where 



<2(ra; w) 



3m— 1 3m— 1 

tfcq 



3rrt— 5 „,3m— 5 „,3m- 5 



Ui 



3m-7 „.3m-7 „,3m-7 



I/, 



tin 



3m+l 



It. 



-3m+l 



I/,. 



-3m+l 



u 2m » 



3m— 5 

2m 

3m-7 



2m 



-3m+l 
u 2m / 



We again have symmetricity in the coordinates of the vector u. Therefore, the partition function 
Zn T (2m, x, y) at a = e 171 "/ 3 is symmetric in the union of the coordinates of the vectors x and y. 

From the other hand, the partition function Zwr{2m + 1; x, y) at a = e 17r//3 is not symmetric 
in the union of the coordinates of the vectors x and y . Assume again that a = e 171 "/ 3 and consider 
the function 

Z^ T (2m + 1; U ) = Z Wr(?m + 1; (u U U 3 , . . . , «2m-l,«2m+l), (V>2, U 4 , . . . , U 2m , «2m+l)), 

where u = (ui, . . . , i^m+i)- As it follows from the next theorem the function Z^ T (2m + 1; it) 
is symmetric in the coordinates of the vector u. 

Theorem 3 The function Z^ T (2m + 1; u) has the following determinant representation 



Zg T (2m + l,u) 



a 2m (a) 



n 

\1<V 



a 2 (u^u u 



det P\m + 1; u) det P'(m + 1; u), 



(32) 



where P'(m, u) is the {2m — 1) x (2m — 1) matrix which is obtained from P(m, u) when one 
removes the last column and the last row. 

Proof Equality (21) implies 



Z' nT (2m + !;«) = 



a 3 fa) 



x 



(2) 

Z(m + 1; . . . , U 2m , U 2 m+l, U 2m+1 ))Z^{2m] ■ ■ ■ , «2m)) 

+ Zj§.(2m + 2; (itx, . . . , W 2m , «2m+l» W 2 m+l))Z(m; («i, . . . , U2m))] 



(33) 
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Let us multiply equation (27) for n = m and \x = 2m by Zu T (m; (u± : . . . , a 2 u 2m )), equation 
(30) for pi = 2m by Z(m; (u\, . . . , a 2 u 2m )) and find the difference of the obtained expressions. 
The result can be written as 

W(m; (it!, . . . , u 2m -i, «2m)) Vr(m; (i^, . . . , w 2m _i, a 2 u 2m )) 



(34) 



IL=i v{u u u 2m ) fL=i v{u v a 2 u 2m ) 

where we introduced the 'Wronskian' 

W(m; u) = Z(m; (u x , u 2m _ u a 2 u 2m ))Z^(2m; (u u . . . , u 2m -i, a 2 u 2m )) 

- Z^(2m; (m, u 2m -i, a 2 u 2m ))Z(m; (m, u 2m -i, a 2 u 2m ))- 

The function W(m; u) is a centered Laurent polynomial in u 2m of width 2m — 1. The product 



n^=i 1 °"(?V M 2m) is also a centered Laurent polynomial of the same width. Multiplying the 
nominators and denominators of the fractions in both sides of equality (34) by u 2 ^ 1 , we see 
that these fractions are rational functions of u\ m . The positions of possible poles in u\ m of the 
left-hand and right-hand sides of (34) are different. This means that the equality can be true 
only if the rational functions under consideration are constant in u\ m . Thus, one has 

2m-l 

W(m; u) = w(m; u\u 2m ) J [ (r(u^u 2m ). (35) 

Using the equalities 

Z(m; (tlx, . . . , . . . , u 2m )) = (-l) m_1 Z(m; (u lt . . . , u M , . . . , w 2m )), 

Z^(m; (Ux, . . . , -It,,, . . . , U2m)) = (-l) m ^HT( m ; ( u l> • • • > ■ ■ ■ > M 2m)), 

and recursive relations (26) and (29), one can get convinced that 

2m-2 

W(m; (u u M 2m _ 2 , u 2m -i, a 2 u 2m -i)) = (-l)"V(a) ] J (x(aw^w 2m _i) 



x 



/i=i 



Z(m; (Ui, . . . , M2 m2 ,tt2m-1, «2m-l))^HT( 2m ~ 2 5 ( u l> • • • > M 2m-2)) 

+ Z^(2m; (u u w 2m _ 2 , «2m-i, u 2m ^)Z{m - 1; . . . , w 2m _ 2 ))] . 
From the other hand, it follows from (35) that 

2m-2 

W(m; . . . , M 2m _i, a 2 M 2m -i)) = -o"(a) ] [ a(au tl u 2m _i)w{m, (u ± , . . . , u 2m -i)). (36) 

n=i 

The above two equalities and (33) give 

Z HT (2m + l;u) = 1 ' ' , w(m+l;u). (37) 

From the determinant representations (28) and (31) one obtains that as u 2m — > 

1 (— l) m ( m_1 )/ 2 cr m (a) 
£ ("i, «) ~ -^rr^n 2 ~ m ~ 1 det P\m; u\u 2m ) + ..., 



u 



2m 



Z^(2m, u) ~ ^ ' ^ - ^ det Q'(m; u\w 2r , 



n ^ n 

/1=1 /1,V = 1 

1 (-l) m ( m - 1 )/ 2 (T m (a) 



m 2m— 1 2m— 1 
2m 



II ^ II a ( U » U ») 



fj,=l [i,v=l 
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where Q'(m, u) is the (2m — 1) x (2m — 1) matrix which is obtained from Q(m, u) when one 
removes the last column and the last row. These relations show that 

1 a 2m+1 (a) 

W{m, u) ~ ~ ; 2m-i i^n 2^=1 det P '( m ' nxM 2m) det Q'(m; u\u 2m ) + ••• 



2m 



n u i n ^k^) 

as w 2m — > 0. Using the equality 



2m- 1 

det P'(m,u) = (-l) m J{ u- 3 det Q\m, u) 



and relation (36), we obtain 



a 2m+1 (a) 



w(m,u) = (-l) m — ^— det P'(m; u) detP'(m;«). 

The statement of the lemma follows now from (37). □ 

Using quite different technique, Okada also obtained the determinant representations (28) 
and (31) [12]. He expressed the results in terms of characters of classical groups and conjec- 
tured, in particular, that the number the half-turn symmetric alternating- sign matrices of odd or- 
der is connected with the dimension of some specific representation of GL(2n+l) xGL(2n+l). 
Possible generalizations of this conjecture have been discussed by Kuperberg [13]. We hope 
that our determinant representation (32) sheds a new light on this question. 



5 Enumeration results 
5.1 Refined a; -enumerations 

Denote by A(n; x) the total weight of the n x n alternating- sign matrices, where the weight 
of an individual alternating-sign matrix is x k if it has k matrix elements equal to —1. The 
quantities A(n; x) are called ^-enumerations of the alternating-sign matrices. 3 Considering the 
partition function Z(n; x, y) at x — y — 1, where 1 = (1, . . . , 1), one obtains information on 
^-enumerations. Namely, one has the equality 

A(n; x) = — 5 — t~\ — r^T-^( n ; 1> 1)> 
v ' a n - n (a)a n (a 2 ) K ' 

where 

2 

= (a + a) 2 . 

In particular, if a = e 17r / 3 , then x — 1, and the above equality gives the total number of the n x n 
alternating- sign matrices A(n) = A(n, 1). In paper [3], Kuperberg used the Izergin-Korepin 
determinant representation for the partition function Z(n; x, y) [14, 15] and proved the formula 
for A(n) conjectured by Mills, Robbins and Rumsey [1, 2] and first proved by Zeilberger [16]. 

3 Do not mix the vector x and the parameter of the enumeration x. 



X = 



a(a 



a (a) 
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One also defines refined ^-enumerations of the alternating- sign matrices. Recall that an 
alternating- sign matrix has only one entry 1 in the first column, all other entries are zero. 
Denote by A(n, r; x) the total weight of the n x n alternating- sign matrices having 1 at the rth 
position of the first column. Here the weight of an individual alternating- sign matrix is x k if it 
has k matrix elements equal to —1. It is readily seen that we have the equality 



a, , wr-i Z(n;l,{v,l,. ..,!)) 
A(n;t, x) = } A(n,r;x)t = — 2 o ^ , — 7~~7\ 77 



r=l 

where 

x 



a n2 ~ 2n+l {a)a n {a 2 )a n - l {av) ' 
~(a 2 )~\ 2 . a(av) 



(38) 



a(a) 



t = 



a(av) 

If a = e 17r//3 one obtains formulas for refined enumerations of the alternating- sign matrices 
A(n,r) = A(n, r\ 1). In paper [17], Zeilberger used the Izergin-Korepin determinant repre- 
sentation for Z(n; x, y) to prove the refined alternating-sign matrix conjecture for A(n, r) by 
Mills, Robbins, and Rumsey [1,2]. 

For the case of half-turn symmetric alternating- sign matrices one has 

A fo + \ _ a (o ur-i Z UT (2m; 1, (v, 1, . . . , 1)) 

AM2m; t,x) = 2_^ AM2m, r; x)t = a2m2 _ 3m+1(a)am(a2)a2m _ 1(a t;) ■ 



r=l 



Note that here the weight of an individual alternating- sign matrix is x k ^ 2 if it has k entries equal 
to —1. Since in the case under consideration the number of —1 entries is always even, we weigh 
in accordance with the number of symmetry orbits of —1 entries. It is convenient to introduce 
the notation 

A® (2m; t, x) = = 4^; 1 1 ■ 1)) ^ 

HTV ; A(m;t,x) a m2 ' m (a)a m (av) 

Further, for the case of the half-turn symmetric alternating- sign matrices of odd order we obtain 

A^(2m + 1; t, x) ee 2 V A HT (2m + 1, r; x)f = + 1; 1 > 1 I)) 

K 1 ^ a 2m2 ~ m (a)a m (a 2 )a 2m (av) 

Here again the weight of an individual alternating- sign matrix is x k ^ 2 if it has k entries equal 
to — 1 . Note that the number of — 1 entries is even or odd, if the central entry of the matrix is 1 or 
— 1 respectively. Robbins used the weighing in accordance with the number of symmetry orbits 
of —1 entries in this case as well [5]. Our definition seems more convenient. The connection 
with the ^-enumeration used by Robbins is given below. 

Having in mind representation (21), from (40), (38) and (39) we obtain 

v ^A{m+l;t,x)A ( § r {2m;t,x) +A{m;t,x)A ( § [ {2m + 2;t,x) 

AHT^m + l; t, x) — . (41) 

\Jx + 2 

(2) 

While A(m] t, x) and A\^{m\ t, x) are polynomials in the variables x and t, A}n(2m + l;t,x) 
has also half-integer powers of the variable x. One can separate it into two parts 

An T {2m + l;t,x) = A^{2m + l;t,x) + y /xA ( 1 ^{2m + l;t,x), 
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where „4^(2m + 1, t, x) and (2m + 1; t, x) are polynomials in the variable x. These two 
parts give the refined ^-enumerations of the half-turn symmetric alternating- sign matrices of 
odd order with 1 and —1 in the centre of a matrix respectively. Relation (41) gives 4 



- xA(m + 1; t, x)A%h(2m; t, x) + 2A(m; t, x)A ( § [ (2m + 2; t, x) 



A- x 



, (42) 



A n 4(2m+ l;t,x) 

_ 2A(m + 1; t, x)A^{2m] t, x) - A(m; t, x)A i § r {2m + 2; t, x) 

A- x 



• (43) 



Robbins used the a; -enumeration of the half-turn symmetric alternating-sign matrices re- 
lated to the number of symmetry orbits of —1 entries [5]. It is clear that such ^-enumeration 
has the form 

A^ T (2m + 1; t, x) = A$(2m + 1; t, x) + xA^(2m + 1; t, x) 

_ xA(m + 1; t, x)A ( § T (2m, t, x) + (2 - x)A(m; t, x)A ( § T (2m + 2; t, x) 

4 - x 

We see that the refined ^-enumerations A^(2m + l;t,x) and „4j^(2m + 1; t, x) are de- 
termined by the polynomials A(m; t, x) and A H ^(2m] t, x) (or ^4 H T(2m; t, x)). These poly- 
nomials for general x are not known yet. However, for x — 1 we know the explicit form of 
these polynomials. This allows us to obtain the expressions for the refined 1 -enumerations of 
the haft-turn symmetric alternating-sign matrices of odd order. We start with the usual enumer- 
ations (1 -enumerations). 

5.2 1 -enumerations 

Recall that the total number of the alternating- sign matrices is given by the formula 

1 (3i + l)! 



- n ^ 

i=o v ' 



and for the total number of half-turn symmetric alternating- sign matrices one has 



a ,o \ TT 3i! 3i + 2 ! 

~_q m + iy] 2 

It follows from these relations that 

A(m + 1) m!(3m+l)! 



A(m) ' (2m)! (2m + 1)!' 

A nT (2m + 2) _ [m!] 2 (3m)! (3m + 2)! 
A UT {2m) ~ [(2m)!(2m + l)!] 2 ' 



(44) 
(45) 



4 Certainly, one can directly use relations (24) and (25). 
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Putting x — 1 and t — 1 and having in mind that „4(n; 1,1) = A(n) and „4^(2m; 1,1) 
A HT (2m)/A(m), we obtain from (42) and (43) that 

A$(2m+1) U(m+1) 2A HT (2m + 2) A(m) 



A HT (2m) 3 A(m) 3 A UT (2m) A(m + 1) ' 

A[~> (2m + 1) _ 2 A(m + 1) 1 A HT (2m + 2) A(m) 
A HT (2m) ~~ 3 A(m) 3 A HT (2m) A{m + 1)' 

Using relations (44) and (45), one can express A^(2m + 1) and A^(2m + 1) through 
A H T(2m). It is convenient to write the answer in the following form 

( m Y- (3m)! , . , 
A HT (2m + 1) = ^H T (2m), 

A$(2m + 1) = ^±±-A HT (2m + 1), A$ (2m + 1) = -^-A HT (2m + 1). 
2m + 1 2m + 1 

The first equality was conjectured by Robbins [5] as well, but, as far as we know, has not been 
proved yet. 

The simplicity of the relation 

A$(2m+1) _ m + 1 
A[~!(2m+1) m 

is rather unexpected. 



5.3 Refined 1 -enumerations 

The polynomial ^4(m; t) = A(m; t, 1) is determined by the celebrated refined enumeration of 
the alternating- sign matrices conjectured by Mills, Robbins, and Rumsey [1,2] and proved by 
Zeilberger [17]. It has the form 

A(m,t) _ (2m -1)! y-v (m + r - 2)!(2m - r - 1)! r _ x 
A(m) ~ (m- l)!(3m-2)! (r - l)!(m-r)! 

The polynomial A R ^(m; t) = A u ^(m; t, 1) was found in paper [11]. It is given by the formula 

4^ (2m) 

(3m — 2) (2m — 1)! (m 2 — mr + (r — l) 2 )(m + r — 3)!(2m — r — 1) r _ 1 
~ (m- l)!(3m- 1)! (r - l)!(m - r + 1)! 1 

Using the above relations in (42) and (43) with x = 1, we obtain the refined enumerations 
of the half-turn symmetric alternating- sign matrices with 1 and —1 in the centre of a matrix 
respectively. 
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5.4 Refined 4-enumerations 



Let us return again to relations (42) and (43). The denominators of the fractions in the right- 
hand sides of these relation are x — 4. From the other hand, the expression in the right-hand 
side is regular for any x. Therefore, one should have the equality 

2A(m+ l;t,A)A^ c (2m;t,A) = A(n;t,A)A^ c (2m + 2;t,A), 

which implies the recursive relation 

2 A 2 (m + l;t,4) _ .4 HT (2m + 2;t,4) 
A 2 (m;t,4) ~ ^ HT (2m;t,4) 

Using the equalities .4ht(2; t, x) — 1 + t and .4.(1; t, x) = 1, one comes to the relation 

Am{2m;t,4) = 2 m ~ 1 {l + t) A 2 {m;t, 4). 
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